ON COMBINATORIAL MODEL CATEGORIES 



J. ROSICKY* 

Abstract. Combinatorial model categories were introduced by 
J. H. Smith as model categories which are locally presentable and 
cofibrantly generated. He has not published his results yet but 
proofs of some of them were presented by T. Beke or D. Dugger. 
We are contributing to this endeavour by proving that weak equiv- 
alences in a combinatorial model category form an accessible cat- 
egory. We also present some new results about weak equivalences 
and cofibrations in combinatorial model categories. 



1. Introduction 

Model categories were introduced by Quillen [21] as a foundation 
of homotopy theory. Their modern theory can found in [20] or [T9]. 
Combinatorial model categories were introduced by J. H. Smith as 
model categories which are locally presentable and cofibrantly gener- 
ated. The latter means that both cofibrations and trivial cofibrations 
are cofibrantly generated by a set of morphisms. He has not published 
his results yet but some of them can be found in [7] or [13]. In partic- 
ular, [7j contains the proof of the theorem characterizing when a class 
W of weak equivalences makes a locally presentable category /C to be a 
combinatorial model category with a given cofibrantly generated class C 
of cofibrations. The characterization combines closure properties of W 
together with a smallness condition saying that W satisfies the solution 
set condition at the generating set X of cofibrations. We will show that 
these conditions are also necessary. This is based or another result of J. 
H. Smith saying that, in a combinatorial model category, W is always 
accessible and accessibly embedded in the category JC^ of morphisms 
of /C (he informed me about this result in 2002 without indicating a 
proof). Since [Ej proved that W is accessibly embedded into /C^, it 
remains to show that W is accessible. We will provide the missing 
proof. Our argument is based on the fact that homotopy equivalences 
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form a full image of an accessible functor into /C^. Surprisingly, the 
smallness condition above is automatic in a set theory with a strong ax- 
iom of infinity called Vopenka's principle. We will show that Vopenka's 
principle is equivalent to the fact that the smallness condition can be 
avoided. 

Nearly all model categories are either combinatorial or Quillen equiv- 
alent to a combinatorial one. The example of the latter are topological 
spaces because Top is not locally presentable (although both cofibra- 
tions and trivial cofibrations are cofibrantly generated). Top is Quillen 
equivalent to the combinatorial model category of simplicial sets. Let 
us mention that J. H. Smith claimed that one can make Top a com- 
binatorial model category by reducing topological spaces to simplex- 
generated ones (we were able to prove this statement in [16]). But 
there are also model categories which are neither locally presentable 
nor cofibrantly generated (see |Tl]) or model categories which are lo- 
cally presentable but not cofibrantly generated (see |2] or [lO]). All 
known combinatorial model categories have the class C of cofibrations 
accessible and accessibly embedded into /C^. The consequence is that 
the full subcategory /Cc/ of /C consisting of cofibrant and fibrant objects 
is accessible and accessibly embedded into /C. We will show that it does 
not need to be true in general, however, one can prove that both C and 
/Cc/ are the closure under retracts of a full image of an accessible func- 
tor (into /C^ or into /C). This is used in the above mentioned proof of 
accessibility of W because a morphism / is a weak equivalence if and 
only if its replacement R{f) to /Cc/ is a homotopy equivalence. 

There remains one claim of J. H. Smith which I have not not able 
to prove. It concerns the existence of the smallest W making a lo- 
cally presentable category /C a combinatorial model category with a 
given cofibrantly generated class C of cofibrations. This is true under 
Vopenka's principle but I am not able to avoid its use. 

2. Accessible categories and their generalizations 

The theory of accessible categories were created by M. Makkai and 
R. Pare [22] • They departed from [T7j and [B] and their motivation was 
model theoretic (these models come from logic and not from homotopy 
theory). Applications of this theory to homotopy theory have appeared 
during the last ten years. I add that, a month ago, G. Maltsiniotis 
sent me the preliminary redaction of the unpublished Grothendieck's 
manuscript [18] where he independently develops a theory of accessible 
categories on his own, motivated by homotopy theory in this case. In 
[3], we showed that quite a few of properties of accessible categories 
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depend on set theory, in particular on Vopenka's principle. This is a 
large cardinal axiom implying the existence of a proper class of mea- 
surable (compact, or even extendible) cardinals. On the other hand, 
its consistency follows from the exiatence of a huge cardinal. One of 
benefits of using accessible categories in homotopy theory is the real- 
ization that some open homotopy theoretic problem depend (or may 
depend) on set theory (see [9], [13], [22] or [8]). 

Let us recall that a category /C is called X- accessible, where A is a 
regular cardinal, provided that 

(1) )C has A-directed colimits, 

(2) /C has a set A of A-presentable objects such that every object 
of /C is a A-directed colimit of objects from A. 

A category is accessible if it is A-accessible for some regular cardinal 
A. A cocomplete accessible category is called locally presentable. All 
needed facts about locally presentable and accessible categories can be 
found in [3] or [23] . A full subcategory C of an accessible category /C is 
called accessibly embedded if it is closed under A-directed colimits for 
some regular cardinal A. 

Proposition 2.1. Let K, be an accessible category. Any union of a set 
of accessible and accessibly embedded subcategories of K, is accessible 
and accessibly embedded in K,. 

Proof. By [3j, 2.36, a full subcategory of fC is accessible and accessibly 
embedded if and only if it is closed under A-directed colimits and A- 
pure subobjects for some regular cardinal A. Thus, given a set £i, 
i G / of accessible and accessibly embedded subcategories of /C, there 
is a regular cardinal A such that all Ci, i & I are closed under A- 
directed colimits and A-pure subobjects. Then their union C is closed 
under A-pure subobjects as well. Without loss of generality, we can 
assume that card/ < A. Consider a A-directed diagram D : V ^ C. 
Let Di : Vi Ci be the pullback of D with the inclusion Ci C 
There is i G / such that the embedding of "Dj to T> is cofinal. In fact, 
assuming the contrary, there is an object di in V with | = 0, 
for each i & I, which contradicts to card/ < A. Consequently, £ is 
closed under A-directed colimits and thus it is accessible and accessibly 
embedded. □ 

Let F : £ /C be an accessible functor. Recall that it means that 
both C and K. are accessible and F preserves A-directed colimits for 
some regular cardinal A. The full subcategory of K. consisting of objects 
FL, L G £ is called a full image of F. While accessible categories are, 
up to equivalence, precisely categories of models of basic theories, full 
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images of accessible functors are, up to equivalence, precisely categories 
of structures which can be axiomatized using additional operation and 
relation symbols (see [26]); they are also called pseudoaxiomatizable. 
In both cases, we use infinitary first-order theories. In [1], a category 
/C was called preaccessible if there is a regular cardinal A such that /C 
has a set A of A-presentable objects such that every object in /C is a 
A-directed colimit of objects from A. Hence accessible categories are 
precisely preaccessible ones having /i-directed colimits for some regular 
cardinal /i. 

Proposition 2.2. Assuming the existence of a proper class of compact 
cardinals, every full image of an accessible functor is preaccessible. 

Proof. Following the uniformization theorem (see 2.19), there is 
a regular cardinal fi such that both C and )C are /x-accessible and F 
preserves //-directed colimits and //-presentable objects. There is a 
compact cardinal A > /i and, by [26j, Theorem 1, the inclusion of 
F{C) to /C preserves /i-directed colimits. Since a compact cardinal 
is (strongly) inaccessible, we have A < /i (see [3], 2.12) and thus F 
preserves /i-presentable objects (see [3], 2.18 (2)). Hence FL is /i- 
presentable in F{C) for each /i-presentable object L in C □ 

Remark 2.3. Let £ ^ /C be an accessible functor and assume that 
its full image F{C) is closed under A-directed colimits in JC for some 
regular cardinal A. Then, in the same way as in the proof of I2.2[ we 
show that F{C) is accessible. 

Let £ be a full subcategory of a category /C and K an object in /C. 
We say that C satisfies the solution-set condition at K if there exists 
a set of morphisms {K Li)i^j with Lj in C for each i G / such that 
every morphism f : K L with L in C factorizes through some fi, i.e., 
/ = gfi. C is called cone-reflective in /C if it satisfies the solution-set 
condition at each object K in IC (see |3]). Given a set X of objects of 
/C, we say that C satisfies the solution set condition at X if it satisfies 
this condition at each X E X . 

Proposition 2.4. The full image of an accessible functor F : C ^ K, 
is cone-reflective in IC. 

Proof. Let K be an object in JC. Like in 12.21 we can assume that there 
is a regular cardinal /t such that K is /t-presentable, both C and IC 
are /i-accessible and F preserves /t-directed colimits and /i-presentable 
objects. Hence each morphism f : K ^ factorizes through some 

K — > F{L') with L' /t-presentable in C. It yields the solution set 
condition at K. □ 
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Recall that an idempotent f : K ^ K in a category /C (i.e., // = /) 
splits if there exist morphisms i : X —>■ K and p : K —>■ X such 
that pi = idx and ip = f. In an accessible category, all idempotents 
split. Every category JC has a split idempotent completion JC. This 
means that there is a functor H : JC —>■ JC where all idempotents split 
in JC such that, whenever G : JC is a functor into Ai where 

all idempotents split, than there is a unique (up to an isomorphism) 
functor G' -.JC^ M with G'H = G (see p], Ex. 2.b). 

Lemma 2.5. Let C be a cone-reflective subcategory of an accessible 
category JC. Then the split idempotent completion C is cone-reflective 
in IC. 

Proof. Since all idempotents split in /C, £ is a full subcategory of /C. 
In fact, C is the closure of £ under retracts in JC. Let fi : K ^ Li, 
i G / be a cone-refiection of K to C. For each subobject i : X ^ L, 
L ^ C, split hy p : L ^ X and each f : K ^ X, there is (7 : Lj — > L 
with gfi = if. Hence / = pif = pgfi. Thus fi is a cone-refiection of 
Kio C. □ 



I do not know whether a split idempotent completion of a full image 
of an accessible functor is a full image of an accessible functor. 

The powerfull theorem of Makkai and Pare says that accessible cat- 
egories are closed under all pseudolimits (see [23j, 5.1.6 or [3], Exercise 
2.n). In particular, they are closed under pseudopuUbacks. Recall that 
pseudo means commutativity up to isomorphism. It is easy to see that 
this result can be extended to full images of accessible functors. 

Lemma 2.6. Let Fi : A^i — JC and F2 : A42 ^ JC be accessible 
functors and £±,£2 their full images. Let C be a pseudopullback 

A -/C 



C -A 

Then C is a full image of an accessible functor M. ^ JC. 
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Proof. It suffices to take Ai clS 8b pseudopuUback 

Ml -/C 



C 



Then C is the full image of the induced functor F : M. K. 



□ 



3. Weak factorization systems 

B, g : C ^ D morphisms such 



Let /C be a category and / : A 
that in each commutative square 




there is a diagonal d : B ^ C with df = u and gd = v. Then we say 
that g has the right lifting property w.r.t. / and / has the left lifting 
property w.r.t. g. For a class X of morphisms of /C we put 



X = {g\g has the right lifting property w.r.t. each / G X} and 
X = {/I/ has the left lifting property w.r.t. each g G X}. 



□ 



Definition 3.1. A weak factorization system {C,7l) in a category /C 
consists of two classes C and TZ of morphisms of /C such that 

(1) n = C°,C = °7^, and 

(2) any morphism /i of /C has a factorization h = gf with f E C 
and g E TZ. 

A weak factorization system (£, 7?.) is called cofibrantly generated if 
there is a set A" of morphisms such that TZ = X^. 

This definition and the following basic facts can be found in [7] (or 

Remark 3.2. (1) Given a weak factorization system {C,TV) then C is 
cofibrantly closed in the sense that it contains all isomorphisms and is 

(a) stable under pushout, 

(b) closed under transfinite composition, and 

(c) closed under retracts in comma categories /C^. 
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The first condition says that if 
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is a pushout and f E C then f & C. The second condition means that 
£ is closed under composition and if {fij : Ai ^j)i<j<\ is a smooth 
chain (i.e., A is a hmit ordinal, [fij : Ai — ^ ^j)i<j is a colimit for any 
limit ordinal j < A) and G £ for each i < j < X then /qa G jC- In 
the third condition, /C^ denotes the category of morphisms of /C. 

In what follows, cof(A'), denotes the cofibrant closure of X, i.e., the 
closure of X under isomorphisms and constructions (a)-(c). We always 
have 

cof(A') C 

(2) Let /C be a locally presentable category. Then each set X of mor- 
phisms determines a (cofibrantly generated) weak factorization system 
{coi{X),X°). 

Proposition 3.3. Let IC be a locally presentable category and X a set 
of morphisms. Then X^ is an accessible category which is accessibly 
embedded in 1C~' . 

Proof. It suffices to observe that g has a right lifting property w.r.t. 
/ : A — > 5 if and only if g is injective in K,^ to the morphism 

(/, ids) : / -> idfi . 

The result then follows from accessibility of small-injectivity classes 
(see [3], 4.7). □ 

Proposition 3.4. Let IC be a locally presentable category and X a set 
of morphisms. Then cof(A:') is a split idempotent completion of a full 
image of an accessible functor Ai /C^ . 

Proof. By the proof of [25], 3.1, there is an accessible functor 

F : /C^ ^ /C^ 

such that a {coi{X), X^) factorization of a morphism f : A ^ B is 
gF{f). Since / belongs to cof(A:') if and only if it is a retract of F{f), 
cof(A') is a spht idempotent completion of the image of F. □ 
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The following examples show that cof(A') is not always accessible. 
In these examples, it is a full image of an accessible functor. I do not 
know any example where it is not so. 

Example 3.5. (1) Let Pos be the category of posets and let L con- 
sist of split monomorphisms. It is easy to see that C is the cofibrant 
closure of split monomorphisms between finite posets. Since Pos is lo- 
cally finitely presentable, the closure of split monomorphisms under A- 
directed colimits in Pos"^ precisely consists of A-pure monomorphisms 
(see [3], 2.40). It is easy to see that, for each regular cardinal A, there 
is a A-pure monomorphism which does not split. On the other hand, L 
is the full image of an accessible functor F : M. ^ K,~^ where objects of 
M. are pairs with pi = id and morphisms are pairs of morphisms 
{u,v) : {i,p) {i',p') such that both vi = i'u and us = s'v. 

(2) Let Ab be the category of abelian groups and let C be cofibrantly 
generated by the morphism 

^ Z. 

Then the comma category I C precisely consists of morphisms — > A 
such that A is free. If £ is accessible then | £ is accessible as well (see 
[3], 2.44). Hence the category JF of free abehan groups is accessible. 
However, this statement depends on set theory: (i) JF is accessible if 
there is a compact cardinal and (ii) if the axiom of constructibility is 
assumed, then JF is not accessible (see ^J, 5.5). 

Corollary 3.6. Let K, he a locally presentable category and X a set of 
morphisms. Then is cone-reflective in KL^ . 

Proof. It follows from Ell El and [231 □ 

Definition 3.7. Let /C be a category with finite coproducts equipped 
with a weak factorization system (£, TZ). A cylinder object C{K) of an 
object K is given by an (£, IZ) factorization of the codiagonal 

V -.K + K > C{K) ) K 

We denote by 

the compositions of with the coproduct injections. 

This definition was suggested in |21j. As usual, we say that mor- 
phisms f,g:K-^L are homotopic, and write f g, ii there is a 
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morphism h : C{K) — > L such that the following diagram commutes 
K + K 




'C{K) 

Here, {f,g) is induced by / and g. The homotopy relation ~ is clearly 
reflexive, symmetric, compatible with the composition and does not 
depend on the choice of a cylinder object. But, it is not transitive in 
general and we will denote its transitive hull by ~. We get the quotient 
functor 

Q : /C ^ /C/ ^ . 

A morphism f : K ^ L is called a homotopy equivalence if Qf is the 
isomorphism, i.e., if there exists g : L ^ K such that both fg ^ idi 
and gf ~ id^- The full subcategory of /C^ consisting of homotopy 
equivalences w.r.t. a weak factorization system {C,1Z) will be denoted 

Proposition 3.8. Let K, he a locally presentable category and X a set 
of morphisms. Then Ticoiix) is a full image of an accessible functor 
into /C^. 

Proof Given n < u, let be the category whose objects are (4n+2)- 
tuples 

(/) g^CLl: ■ ■ ■ y 0,n, bi, . . . ,bn, hi, . . . , hn, ki, . . . , kn) 

of morphisms f : A ^ B, g : B ^ A, : A A, bi, . . . ,bn : 

B ^ B, hi,. . . ,hn : C{A) A and fci, . . . , fc„ : C{B) B. Mor- 
phisms are pairs {u,v) of morphisms u : A ^ A' and v : B B' 
such that f'u = vf, g'v = ug, uhi = h[C{u) and vki = k[C{v) for 
i = l,...,n. Since the cylinder functor is accessible, A1„ is an ac- 
cessible category (use [3], 2.67). Let be the full subcategory of 
Mn such that hi^A = {gf,ai), h^A = {ai,ai+i), /i„7„ = {an,idA), 
kijA = {fg, bi), kijA = {bi, bi+i) and knjn = (^ids) where 1 < i < n. 
In the same way as in [5], 2.78, we show that Ain is accessible as well. 
We have full embeddings 

M^^n ■■ Mm Mn, 

for m < n, which takes the missing ai,bi,hi,ki as the identities. By 
the same reason as above, the union Ai of all MnS is an accessible 
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category. Since all A^„'s are accessibly embedded into Ai, their union 
A4 is accessible by I2.1[ Let 

sends each {in + 2)-tuple above to /. This is an accessible functor 
whose image is TCcoi{x)- D 



4. Weak equivalences 

A model category is a complete and cocomplete category K. together 
with three classes of morphisms JF, C and W called fibrations, cofibra- 
tions and weak equivalences such that 

(1) W has the 2-out-of-3 property, i.e., with any two of /, g, gf 
belonging to W also the third morphism belongs to W, and W 
is closed under retracts in the arrow category /C^, and 

(2) (C, JF n W) and (C fl W, JF) are weak factorization systems. 

Morphisms from JF fi W are called trivial fibrations while morphisms 
from C n W trivial cofibrations. A cofibrant replacement functor Rc : 
/C ^ /C is given by the (cofibration, trivial fibration) factorization 

^ Rc{K) K 

of the unique morphism from to while a fibrant replacement functor 
Rf is given by the (trivial cofibration, fibration) factorization of K ^ 1. 
Their composition R = RfRc is called a replacement functor. All three 
replacements Rc, Rf and R can be taken as functors /C^ — /C^ as 
well. 

A model category /C is called combinatorial provided that JC is lo- 
cally presentable and the both weak factorization systems (C, JF fi W) 
and (C n W, J-") are cofibrantly generated. In a combinatorial model 
category, all three replacement functors Rc ,Rf and R are accessible 
both as functors on /C and as functors on JC^. 

Theorem 4.1. Let JC be a combinatorial model category. Then W is 
accessible and accessibly embedded into JC^ . 

Proof. There is a regular cardinal A such that W is closed in /C^ un- 
der A-directed colimits (see [13], 7.3). A morphism f : K ^ L is a 
weak equivalence if and only if its replacement R{f) is a homotopy 
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equivalence. Thus W is a pseudopuUback 



/C^ — -/c- 



W ^Hc 

Following 13.81 and 12. 6[ W is a full image of an accessible functor Ai 
/C^. Thus it is accessible (see 12. 3p . □ 

Theorem 4.2. Let X be a set of morphisms in a locally presentable 
category JC. Then C = cof(A') and W make K, a combinatorial model 
category if and only if 

(1) W has the 2-out-of-3 property and is closed under retracts in 

(2) C W, 

(3) cof(A:')nVV is closed under pushout and transfinite composition, 
and 

(4) W satisfies the solution set-condition at X . 

Proof. Sufficiency was shown in [7J and necessity follows from 14.11 and 
[3J, 2.45. □ 

Corollary 4.3. Let X be a set of morphisms in a locally presentable 
category K, and Wi, i E I be a set of classes of morphisms of K,. Let 
C = cof{X) and Wi make K, a combinatorial model category for each 
i E I . Then C and flig/Wi make /C a combinatorial model category. 

Proof. Since an intersection of a set of accessible and accessibly embed- 
ded subcategories of /C^ is accessible (see [3j, 2.37), the result follows 
from O and SSI □ 

Corollary 4.4. Let X be a set of morphisms in a locally presentable 
category JC. Assuming Vopenka's principle, C = cof{X) and W make 
K, a combinatorial model category if and only if 

(1) W has the 2-out-of-3 property and is closed under retracts in 

(2) {X)^ C W, and 

(3) cof(A')nW is closed under pushout and transfinite composition. 

Proof. Vopenka's principle implies that each full subcategory of /C^ is 
cone-refiective (see [3], 6.7). Thus condition (4) in 14. 21 is automatic. □ 

The statement is equivalent to Vopenka's principle as the following 
example demonstrates. 
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Example 4.5. Let ^ be a reflective full subcategory of a locally finitely 
presentable category /C. The corresponding reflector will be denoted 
as R. Let £ be the class of all morphisms / such that R{f) is an 
isomorphisms. Then {£, is a factorization system where £^ consists 
of morphisms having a unique lifting property w.r.t. £ (it means that 
the diagonal d in 13.11 is unique). Then £ satisfies conditions (1) and 
(3) from Sai (see, e.g., [28]). 

The weak factorization system (/C^,Iso) is cofibrantly generated by 
the set X consisting of morphisms / having finitely presentable domains 
and codomains. This can be found in the dual form in [15j , Proposition 
3.1 (see also [5]). In fact, g E if and only if it is both a pure 
monomorphism and a pure epimorphism. Consequently, C = /C~* and 
W = £ satisfies all assumptions in 14.41 Thus there is a regular cardinal 
A such that £ is A-accessible and closed in /C^ under A-directed colimits. 
Let £o consist of A-presentable objects in £. Since £ is the closure of 
£o under A-directed colimits in /C^, we have 

£^ = £^ 

(see [in], 2.2). Since an object K is orthogonal to £ if and only if its 
unique morphism t : K 1 to the terminal object belongs to £^, the 
reflective subcategory ^ is a small-orthogonality class. We use the fact 
that K eAii and only li K ^ I belongs to £^ (see, e.g., [27], 3.2). 

We have proved that the statement of l4.4l implies that every reflective 
full subcategory of a locally finitely presentable category is a small- 
orthogonality class. But, this implies Vopenka's principle (see [3], 6.24.) 

Corollary 4.6. Let X be a set of morphisms in a locally presentable 
category K, and Wj, i E I be a collection of classes of morphisms of 
K,. Let C = cof{X) and Wi make JC a combinatorial model category 
for each i E L. Then C and flig/Wj make /C a combinatorial model 
category. 

Proof. It follows from 14.41 □ 

Remark 4.7. Let A* be a set of morphisms of a locally presentable 
category. Since C = and Kr* always form a combinatorial model 
category, W = /C^ is the largest W with this property. Assuming 
Vopenka's principle, these classes W form a (large) complete lattice. 
Thus there is the smallest class V^x with this property. Moreover, it 
can be constructed as the closure of X^ under properties (1) and (3) 
from 14. 2[ This construction was introduced in [27] where we called 
y^x left determined. Independently, this construction was considered 
by D.-C. Cisinski [12] who proved, without any set theory, that one 
gets a combinatorial model category in the special case when /C is a 
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Grothendieck topos and cof(/) is the class of all monomorphisms (the 
latter class is always cofibrantly generated in this case). 

In 2002, J. H. Smith informed me that he is able to prove that the 
W's above form a small complete lattice without any set theory. Thus 
it always has the smallest element. Under Vopenka's principle, this is 
our left-determined Wx- I do not know what happens in general and, 
in particular, I have not been able to prove the Smith's claim. 
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